﻿using System;

namespace _1._2
{
    using static System.Int32;

    class Program
    {
        static void Main()
        {
            Console.WriteLine("请输入需要拆分的整数：");

            // 读取用户输入的字符串
            var input = Console.ReadLine();

            // 将输入的字符串转换为整数
            TryParse(input, out var n);
            if(IsPrime(n))
            {
                Console.Out.WriteLine("1 {0}", n);
            }
            else
            {
                for (var i = 1; i < n; i++)
                {
                    if (n % i != 0) continue;
                    if (IsPrime(i))
                    {
                        Console.Out.Write("{0} ", i);
                    }
                }
            }
        }

        private static bool IsPrime(int n)
        {
            if (n <= 1)
                return false;
            for (var i = 2; i < n/i; i++)
            {
                if (n % i == 0)
                    return false;
            }
            return true;
        }
    }
}